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We claim: 



1 L A method of detemiining an uncoded bit error rate pt based on a target symbol 

2 error rate Ss, comprising: 

3 determining the uncoded bit error rate pi^ based on a weighted series expansion of 

4 the target symbol error rate comprising weights W that are a function of a maximum 

5 number of symbol errors that can be corrected t and a number of symbols in an 

6 information field K; and 

7 selecting the maximum number of symbol errors t and the number of symbols in 

8 the information field K such that the uncoded bit error rate pi^ that produces a symbol 

9 error rate that is less than or equal to the target symbol error rate Ss is largest. 

1 2. The method of claim 1 wherein the weighted series expansion comprises at least a 

2 first term, wherein second order and higher terms are ignored to determine the uncoded 

3 bit error rate p^, 

1 3, The method of claim 1 wherein the symbols comprise Reed-Solomon symbols. 

1 4. The method of claim 1 wherein the weighted series expansion to determine the 

2 uncoded bit error pt rate comprises the following relationship: 
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W(t,K): 



fK+C+R-l\ 



(1+1) 



£y represents a target symbol error rate, and C + R represents a number of symbols in an 
error correction field. 
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5. A method of determining an optimum bit load per subchannel in a multicarrier 
system with forward error correction, comprising: 

computing one or more values of a maximum number of symbol errors that 
can be corrected t, and a number of symbols in the information field K to determine 
the optimum bit load per subchannel in accordance with the following relationship: 
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wherein W(t,K) 



€s represents a target symbol error rate, C + R represents a number of symbols in an 
error correction field, b represents a number of bit positions of a 
quadrature-amplitude-modulation symbol, represents an average fraction of 
erroneous bits in an erroneous Z?-sized quadrature-amplitude-modulation symbol, a/ 
represents a label for the point of a constellation associated with a subchannel, Uj 
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18 represents a label for the point of a constellation associated with a subchannel, Xi 

19 represents a coordination number of the af" point, dniai^aj) represents a Hamming 

20 distance between respective binary vectors associated with points ai and ; and 

21 selecting the maximum number of symbol errors that can be corrected t, and the 

22 number of symbols in the information field K such that the uncoded bit error rate ph that 

23 produces a symbol error rate that is less than or equal to the target symbol error rate is 

24 increased. 

1 6. A method of determining an optimum bit load per subchannel in a multicarrier 

2 system with forward error correction, comprising: 

3 computing one or more values of a maximum number of symbol errors that 

4 can be corrected t, and a number of symbols in the information field K to determine 

5 the optimum bit load per subchannel in accordance with the following relationship: 



6 



[2 - (l - 2-^' (^'^^^^ )erfc(V3 40^'^^V(2^'t^'^^^-2))] 
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wherein W{t,K) - 



10 

1 1 £s represents a target symbol error rate, C + R represents a number of symbols in an 

12 error correction field, b represents a number of bit positions of a 

13 quadrature-amplitude-modulation symbol, Q)(b) represents an approximate average 

14 fraction of erroneous bits in an erroneous Z?~sized quadrature-amplitude-modulation 

15 symbol; and 
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16 selecting the maximum number of symbol errors that can be corrected t, and the 

17 number of symbols in the information field K such that the uncoded bit error rate that 

18 produces a symbol error rate that is less than or equal to the target symbol error rate is 

19 increased. 

1 7. The method of claim 6 wherein w^O is determined in accordance with the 

2 following relationship: 

3 

4 

1 8. A method of selecting forward error correction parameters in a channel having 

2 a plurality of subchannels in a multicarrier communications system, comprising: 

3 determining a signal-to-noise ratio representing a subset of the subchannels; 

4 and 

5 selecting forward error correction parameters of the channel based on the 

6 signal-to-noise ratio. 

1 9. The method of claim 8 wherein the subset of the subchannels comprises all of 

2 the subchannels of the channel. 

1 10. The method of claim 8 wherein the forward error correction parameters are 

2 utilized in Reed- Solomon encoding. 

1 11. The method of claim 8 wherein the signal-to-noise ratio is an average 

2 signal-to-noise ratio of respective signal-to-noise ratios of the subset of the 

3 subchannels. 
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1 12. The method of claim 8 wherein the signal-to-noise ratio represents all of the 

2 subchannels. 

1 13. The method of claim 8 wherein the selecting comprises applying a mean field 

2 approximation to evaluate a bit load over the subset of subchannels. 

1 14. The method of claim 13 wherein the selecting comprises adjusting the mean 

2 field approximation. 

1 15. The method of claim 14 wherein the adjusting is applied when the number of 

2 bits per subchannel is less than or equal to two. 

1 16. The method of claim 14 wherein the adjusting is a linear adjustment with 

2 respect to a bit load of a subchannel. 

1 17. The method of claim 8 farther comprising: 

2 determining the representative performance measurement as an average 

3 signal-to-noise ratio y^^ for the channel in accordance with the following 

4 relationship: 
5 

6 r^ff =—5^7-, wherein 
1 

9 

10 Yi i*epresents a signal-to-noise measurement for an ith subchannel, and Ueff 

11 represents a number of subchannels for which the signal-to-noise ratio was 
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12 measured for which Yi is greater than 7* , and represents a threshold 

13 signal-to-noise ratio. 
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18. A method of determining a bit load b per subchannel in a raulticarrier system with 
forward error correction, comprising: 

computing one or more values of a maximum number of symbol errors that 
can be corrected t, and a number of symbols in the information field K to determine 
the bit load per subchannel in accordance with the following relationship: 

b = [y + ^r,t,K,e)]/10log2, 
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max 1 



a represents a number of bits per symbol, y represents a signal-to-noise ratio, t 
represents a maximum number of symbol errors that can be corrected, 8 represents a 
target bit error rate, C + R represents a number of symbols in an error correction field, 
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19 b represents a number of bit positions of a quadrature-amplitude-modulation symbol, 

20 6?^^ represents an average fraction of erroneous bits in an erroneous fo-sized 

21 quadrature-amplitude-modulation symbol, bmax is a maximum bit load per 

22 subchannel; and 

23 selecting a bit load per subchannel in accordance with the maximum number 

24 of symbol errors that can be corrected f, and a number of symbols in the information 

25 field i:. 

1 1 9. The method of claim 1 8 wherein 0(yj,K,s )is evaluated at y equals -co. 

1 20. The method of claim 1 8 wherein b is greater than or equal to three. 

1 21. A method of selecting forward error correction parameters for use in a channel 

2 having a plurality of subchannels, comprising: 

3 determining an average signal-to-noise ratio of at least a subset of the 

4 subchannels; and 

5 selecting forward error correction parameters based on the average signal-to-noise 

6 ratio, and a count of the number of subchannels in the subset. 

1 22. The method of claim 2 1 wherein the selecting the forward error correction 

2 parameters comprises selecting the forward error correction parameters based on a 

3 predicted gain from application of the selected forward error correction parameters. 

1 23. The method of claim 22 wherein the gain is a performance gain. 
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24. A method of selecting at least one forward error correction parameter, 
comprising: 

computing one or more values representing a number of information symbols 
K in a frame accordance with the following relationship: 



a{K-hs-\-zs) ^ ^ ^ 



1- 



1- 



= 2 



X 



1-2 



erfc 



J 



1.5-10^^""/ 



2 ^^^ff — \ 



J 



2- 



f a{K-\-s+7^) ^ 



erfc 



2 ^^^ff _ J 



wherein ^ = 



, er<sz, and 



9 

10 s represents a number of discrete multi-tone symbols in a frame, z represents a 

1 1 number of error correction symbols in a discrete multi-tone symbol, a represents a 

12 number of bits per code symbol, C+R represents a number of redundant symbols in 

13 an error correction field, represents a number of subchannels exceeding a 

14 threshold performance value, y^^ represents an effective signal-to-noise ratio 

15 associated with the number of subchannels exceeding the threshold performance 

16 value, 8s represents a target symbol error rate; and Cr represents a number of erasures; 

17 and 

18 determining a number of bits per subchannel in accordance with the one or 

19 more values of K. 
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1 25. The method of claim 24 wherein Kisa continuous variable. 

1 26. The method of claim 24 wherein K is computed using dichotomy, for values 

2 of %ff, fieff, z, and s, 

1 27. The method of claim 24 further comprising: 

2 determining a net coding gain associated with values of Yejf, neg, Zy and s; 

3 determining an incremental number of bits per subchannel associated with the 

4 net coding gain; and 

5 storing associated values of Jejf, rieff, s and the incremental number of bits 

6 per subchannel. 

1 28. A method of selecting transmission parameters of a multicarrier system 

2 having a channel comprising a plurality of subchannels, comprising: 

3 selecting a number (s) of discrete multi-tone symbols in a 

4 forward-error-correction frame, and a number (z) of forward-error-correction control 

5 symbols in a discrete multitone symbol based on a signal-to-noise ratio and a number 

6 of subchannels associated with the signal-to-noise ratio; and 

7 transmitting information in accordance with the selected number (s) of 

8 discrete multi-tone symbols, and a number (z) of forward-error-correction control 

9 symbols in the discrete multitone symbol. 

1 29. The method of claim 28 wherein the selecting comprises selecting an 

2 adjustment value per subchannel based on the signal-to-noise ratio and the number of 

3 subchannels associated with the signal-to-noise ratio; and 

4 adjusting a number of bits per subchannel for at least one subchannel in 

5 accordance with the adjustment value. 
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1 30. The method of claim 28 wherein the signal-to-noise ratio is an average 

2 signal-to-noise ratio of the associated number of subchannels. 

1 31. The method of claim 28 further comprising: 

2 storing, in a table, the number (s) of discrete multi-tone symbols in the 

3 forward-error-correction frame, the number (z) of forward-error-correction control 

4 symbols in the discrete multitone symbol associated with the signal-to-noise ratio and 

5 the number of subchannels associated with the signal-to-noise ratio, for different 

6 values of s, z, signal-to-noise ratios and numbers of subchannels. 

1 32. The method of claim 31 wherein for each value of signal-to-noise ratio and 

2 number of bits per subchannel of the table, the associated value of s and z provide a 

3 maximal net coding gain gn, and the associated value of s and z is selected from a 

4 subset of associated s and z values. 

1 33. An apparatus for determining an uncoded bit error rate based on a target 

2 symbol error rate Ss, comprising: 

3 means for determining the uncoded bit error rate pb based on a weighted series 

4 expansion of the target symbol error rate comprising weights W that are a function of 

5 a maximum number of symbol errors that can be corrected t and a number of symbols in 

6 an information field K; and 

7 means for selecting the maximum number of symbol errors t and the number of 

8 symbols in the information field K such that the uncoded bit error rate that produces a 

9 symbol error rate that is less than or equal to the target symbol error rate £s is largest. 

1 34. The apparatus of claim 33 wherein the weighted series expansion comprises at 

2 least a first term, wherein second order and higher terms are ignored to determine the 

3 uncoded bit error rate p^. 
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35, The apparatus of claim 33 wherein the symbols comprise Reed-Solomon symbols. 
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36. The apparatus of claim 33 wherein the weighted series expansion to determine the 
uncoded bit error ph rate comprises the following relationship: 



wherein 



\-W{t,K)£, 
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£s represents a target symbol error rate, and C + R represents a number of symbols in 
an error correction field. 
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37. An apparatus for determining an optimum bit load per subchannel in a 
multicarrier system with forward error correction, comprising: 

means for computing one or more values of a maximum number of symbol 
errors that can be corrected t, and a number of symbols in the information field K to 
determine the optimum bit load per subchannel in accordance with the following 
relationship: 
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10 wherein W(t,K) - 



11 
12 



'' K+C+R-l " 



((+1) 



1 2" X, 



Xi 



13 

14 £s represents a target symbol error rate, C + R represents a number of symbols in an 

15 error correction field, b represents a number of bit positions of a 

16 quadrature-amplitude-modulation symbol, Q)(b) represents an average fraction of 

17 erroneous bits in an erroneous Z7-sized quadrature-amplitude-modulation symbol, at 

18 represents a label for the point of a constellation associated with a subchannel, Uj 

19 represents a label for the/^ point of a constellation associated with a subchannel, Xt 

20 represents a coordination number of the a/^ point, dniauaj) represents a Hamming 

21 distance between respective binary vectors associated with points a/ and Uj ; and 

22 means for selecting the maximum number of symbol errors that can be 

23 corrected t, and the number of symbols in the information field K such that the 

24 uncoded bit error rate ph that produces a symbol error rate that is less than or equal to 

25 the target symbol error rate is increased. 

1 38. An apparatus for determining an optimum bit load per subchannel in a 

2 multicarrier system with forward error correction, comprising: 

3 means for computing one or more values of a maximum number of symbol 

4 errors that can be corrected t, and a number of symbols in the information field K to 

5 determine the optimum bit load per subchannel in accordance with the following 

6 relationship: 
7 
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wherein W{t,K)^ 



^ K+C+R-l ' 



£i represents a target symbol error rate, C + R represents a number of symbols in an 
error correction field, b represents a number of bit positions of a 
quadrature-amplitude-modulation symbol, ^^(^7^ represents an approximate average 
fraction of erroneous bits in an erroneous Z?-sized quadrature-amplitude-modulation 
symbol; and 

selecting the maximum number of symbol errors that can be corrected t, and 
the number of symbols in the information field K such that the uncoded bit error rate 
Ply that produces a symbol error rate that is less than or equal to the target symbol 
error rate is increased. 



1 39. The apparatus of claim 38 wherein 0)(bi) is determined in accordance with the 

2 following relationship: 

3 

4 

4 (oib) = 

3 + 2Z7^ 
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40. An apparatus for selecting forward error correction parameters in a channel 
having a plurality of subchannels in a multicarrier communications system, 
comprising: 
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4 means for determining a signal-to-noise ratio representing a subset of the 

5 subchannels; and 

6 means for selecting forward error correction parameters of the channel based 

7 on the signal-to-noise ratio. 

1 41 . The apparatus of claim 40 wherein the subset of the subchannels comprises all 

2 of the subchannels of the channel. 

1 42. The apparatus of claim 40 wherein the forward error correction parameters are 

2 utilized in Reed-Solomon encoding. 

1 43. The apparatus of claim 40 wherein the signal-to-noise ratio is an average 

2 signal-to-noise ratio of respective signal-to-noise ratios of the subset of the 

3 subchannels. 

1 44. The apparatus of claim 40 further comprising: 

2 means for determining a signal-to-noise ratio representing all of the 

3 subchannels. 

1 45. The apparatus of claim 40 wherein the means for selecting comprises means 

2 for applying a mean field approximation to evaluate a bit load over the subset of 

3 subchannels, 

1 46. The apparatus of claim 40 wherein the means for selecting comprises means 

2 for adjusting the mean field approximation. 

1 47. The apparatus of claim 46 wherein the means for adjusting is applied when 

2 the number of bits per subchannel is less than or equal to two. 
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1 48, The apparatus of claim 46 wherein the means for adjusting is a linear 

2 adjustment with respect to a bit load of a subchannel. 

1 49. The apparatus of claim 46 further comprising: 

2 means for determining the representative performance measurement as an 

3 average signal-to-noise ratio for the channel in accordance with the following 

4 relationship: 
5 

1 
9 

10 represents a signal-to-noise ratio measurement for an ith subchannel, and rieff 

1 1 represents a number of subchannels for which the signal-to-noise ratio /. was 

12 measured for which is greater than , and y^ represents a threshold 

13 signal-to-noise ratio. 

1 50. The apparatus of claim 49 further comprising: 

2 means for determining the representative performance measurement as an 

3 average signal-to-noise ratio y^j^ for the channel in accordance with the following 

4 relationship: 
5 

7 
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Y- represents a signal-to-noise measurement for an ith subchannel, and represents 
a number of subchannels for which the signal-to-noise ratio was measured for 
which is greater than or equal to than 7. , and Y- represents a threshold 
signal-to-noise ratio. 
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5L An apparatus for determining a bit load b per subchannel in a multicarrier system 
with forward error correction, comprising: 

means for computing one or more values of a maximum number of symbol 
errors that can be corrected t, and a number of symbols in the information field K to 
determine the bit load per subchannel in accordance with the following relationship: 

b = [Y^^YJ^K,s)]/10log2 , 
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15 (o){b)) = -^ ]co{b)(l-2-"')db 

"max 1 

16 

17 a represents a number of bits per symbol, y represents a signal-to-noise ratio, t 

18 represents a maximum number of symbol errors that can be corrected, £ represents a 

19 target bit error rate, C + R represents a number of symbols in an error correction field, 

20 b represents a number of bit positions of a quadrature-amplitude-modulation symbol, 

21 (o(b ) represents an average fraction of erroneous bits in an erroneous Z?-sized 

22 quadrature-amplitude-modulation symbol, brmx is a maximum bit load per 

23 subchannel; and 

24 means for selecting a bit load per subchannel in accordance with the 

25 maximum number of symbol errors that can be corrected t, and a number of symbols 

26 in the information field K. 

1 52. The apparatus of claim 5 1 wherein 0( 7, t,K,£) is evaluated at y equals -00. 

1 53. The apparatus of claim 51 wherein b is greater than or equal to three. 

1 54. An apparatus for selecting forward error correction parameters for use in a 

2 channel having a plurality of subchannels, comprising: 

3 means for determining an average signal-to-noise ratio of at least a subset of the 

4 subchannels; and 

5 means for selecting forward error correction parameters based on the average 

6 signal-to-noise ratio, and a count of the number of subchannels in the subset. 

1 55. The apparatus of claim 54 wherein the means for selecting the forward error 

2 correction parameters selects the forward error correction parameters based on a 

3 predicted gain from application of the selected forward error correction parameters. 



-159- 



56. The apparatus of claim 55 wherein the gain is a performance gain. 
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57. An apparatus for selecting at least one forward error correction parameter, 
comprising: 

means for computing one or more values representing a number of 
information symbols K in a frame accordance with the following relationship: 
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wherein 



^z-hl-he. 



, ^r^'^'z, and 



9 s represents a number of discrete multi-tone symbols in a frame, z represents a 

10 number of error correction symbols in a discrete multi-tone symbol, a represents a 

1 1 number of bits per code symbol, C+R represents a number of redundant symbols in 

12 an error correction field, n^j^ represents a number of subchannels exceeding a 

13 threshold performance value, y^^ represents an effective signal-to-noise ratio 

14 associated with the number of subchannels exceeding the threshold performance 

15 value, 8s represents a target symbol error rate; and Cr represents a number of erasures; 

16 and 

17 means for determining a number of bits per subchannel in accordance with the 

18 one or more values of K. 
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1 58. The apparatus of claim 57 wherein is a continuous variable. 

1 59, The apparatus of claim 57 wherein K is computed using dichotomy, for values 

2 of Yeff, rieff, z, and s, 

1 60. The apparatus of claim 57 further comprising: 

2 means for determining a net coding gain associated with values of Yeff. rieff, 

3 and s; 

4 means for determining an incremental number of bits per subchannel 

5 associated with the net coding gain; and 

6 means for storing associated values of Yejf, Ueff, z, s and the incremental 

7 number of bits per subchannel. 

1 61. An apparatus for selecting transmission parameters of a multicarrier system 

2 having a channel comprising a plurality of subchannels, comprising: 

3 means for selecting a number (s) of discrete multi-tone symbols in a 

4 forward-error-correction frame, and a number (z) of forward-error-correction control 

5 symbols in a discrete multitone symbol based on a signal-to-noise ratio and a number 

6 of subchannels associated with the signal-to-noise ratio; and 

7 means for transmitting information in accordance with the selected number (s) 

8 of discrete multi-tone symbols, and a number (z) of forward-error-correction control 

9 symbols in the discrete multitone symbol. 

1 62. The apparatus of claim 61 wherein the means for selecting comprises; 

2 selecting an adjustment value per subchannel based on the signal-to-noise 

3 ratio and the number of subchannels associated with the signal-to-noise ratio; and 

4 means for adjusting a number of bits per subchannel for at least one 

5 subchannel in accordance with the adjustment value. 




1 63. The apparatus of claim 61 wherein the signai-to-noise ratio is an average 

2 signal-to-noise ratio of the associated number of subchannels. 

1 64. The apparatus of claim 6 1 further comprising: 

2 means for storing, in a table, the number (s) of discrete multi-tone symbols in 

3 the forward-error-con-ection frame, the number (z) of forward-error-correction 

4 control symbols in the discrete multitone symbol associated with the signal-to-noise 

5 ratio and the number of subchannels associated with the signal-to-noise ratio, for 

6 different values of s, z, signal-to-noise ratios and numbers of subchannels. 

1 65. The apparatus of claim 64 wherein for each value of signal-to-noise ratio and 

2 number of bits per subchannel of the table, the associated value of s and z provides a 

3 maximal net coding gain, and the associated value of s and z is selected from a subset 

4 of associated s and z values. 



